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PREFACE 


The  technique  for  calculating  the  probability  of  accepting  a false 
phonetic  letter  was  developed  by  Ms.  R.  Dillard,  Naval  Electronic 
Laboratory  Center,  San  Diego,  California. 
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SECTION  I 


INTRODUCTION 

CoRmunl cations  systems  which  employ  radio  wc'fe  propagation  are 
susceptible  to  degradation  of  the  propagated  signal.  Degradation  of  the 
s;gna1  occurs  even  In  normal  conditions  because  of  various  disturbances 
to  the  medium  through  which  the  signal  passes.  Nuclear  detonations,  far 
more  io,  produce  severe  disturbances,  such  as  abnormal  signal  attenuation, 
dispersion,  refractive  effects,  phase  shift,  time  delay,  and  polarization 
rotation.  In  this  document,  only  the  degradation  effects  occurring  In  the 
medium  between  the  transmitting  and  receiving  antennas  will  be  considered. 
Further,  the  analysis  will  address  only  systems  which  transmit  a formatted 
message  In  digital  form.  To  emphasize,  no  hardware  response  will  be  con- 
sidered. 

There  are  mathematical  models  Incorporated  In  computer  codes  which 
assist  In  rapid  calculation  of  the  various  quantities  used  to  describe 
degradation.  The  output  of  such  a code  will  be  used  In  this  work  to  cal- 
culate probabilities  which  measure  the  performance  of  the  system  to  trans- 
mit messages  accurately.  Here,  It  Is  assumed  that  the  transmitter  and 
receiver  are  working  perfectly,  and  the  goal  Is  to  describe  how  precisely 
the  information  obtained  by  the  receiver  matches  that  Information  inserted 
Into  the  transmitter. 

A receiver,  having  processed  the  received  signal,  will  output  a 
message  In  a coded  format  which,  hopefully.  Is  the  same  as  the  one  trans- 
mitted. This  format  may  consist  of  groups  of  letters;  here,  each  letter 
Is  called  a character,  and  each  group  of  characters  is  a character  string. 
Generally,  the  character  string,  at  Its  origin,  spells  out  a cod'd  alpha- 
numeric word,  such  as  BRAVO.  The  performance  measurement  will  be  to 
determine  the  probability  that  the  operator  on  the  receiver  end  will  either 
receive  this  BRAVO  character  string  or,  at  least,  be  able  to  Interpret 
BRAVO,  and  nothing  else.  For  example.  If  what  he  receives  Is  RRAVO,  he 
may  be  permitted  to  Interpret  this  as  BRAVO.  The  extent  to  which  he  Is 
permitted  to  Interpret  Is  specifically  defined  to  him  and  Is  called 
acceptance  criteria.  The  criterion  may  be,  as  Is  Implicit  In  the 
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foregoing  example,  that  he  is  allowed  to  interpret  one  wrong  character  in 
a string,  e.g.,  the  first  character  R as  a B,  since  no  other  alphanumeric 
word  could  be  interpreted  reasonably. 

Formatted  messages  are  made  up  of  a specific  number  of  character 
strings.  Further,  each  character  string  contains  a specific  number  of 
characters.  Heiioe,  knowing  both  format  and  acceptance  criteria,  a formula 
can  be  derived  which  will  give  the  probability  that  the  correct  message  has 
been  interpreted  given  that  a perfect  one  is  transmitted. 

One  other  condition  is  possible,  however.  The  character  string  can  be 
garbled  to  the  extent  that  it  is  interpreted,  even  under  adequate  accep- 
tance criteria,  as  a different  character  string.  For  example,  ALFA  could 
be  sent  and  ZULU  interpreted.  Again,  a probability  for  a false  character 
string  and,  hence,  a false  message  accepted  as  correct  can  be  derived, 
knowing  format  and  criteria,. 

If  these  two  probabilities  are  summed,  the  result  is  the  probability 
that  the  operator  will  accept  the  message  as  correct  after  applying  the 
acceptance  criteria,  even  though  the  message  may  be  false. 

As  mentioned  before,  it  is  assumed  that  any  incorrect  characters  are 
a result  of  signal  degradation  and  not  a malfunction  related  to  any  part 
of  the  equipment.  Hence,  the  performance  measurement  must  incorporate 
such  effects,  and  this  is  done  through  the  relationship  of  the  rate  of 
character  errors  to  each  of  the  basic  probabilities.  Character  error  rate 
(CER)  is  defined  as  the  ratio  of  the  number  of  character  errors  to  the 
total  number  of  characters  received,  e.g.,  10  character  errors  in  every 

.I 

10,000  characters  sent,  or  a CER  of  10  . 

In  turn,  the  CER  is  related  to  the  signal  to  noise  ratio  (S/N)  which, 
of  course,  is  a measure  of  signal  degradation  through  the  medium.  Without 
pursuing  in  detail,  suffice  it  to  say  that  a computer  program  is  used  to 
provide  a S/N  for  a nuclear  disturbed  medium.  The  inputs  would  be  those 
necessary  to  describe  thc:  energies  from  the  detonations  along  a specific 
propagation  path.  The  CEK  is  found  by  entering  the  S/N  into  a system 
performance  curve  which  correlates  the  S/N  to  CER;  thus,  the  goal  is 
attained.  (For  an  example  of  a system  performance  curve,  see  reference  1.) 
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It  should  be  pointed  out  that  the  performance  curve  contains  the  character 
bit  structure  of  the  system,  and  any  changes  to  that  bit  structure  may 
significantly  affect  system  performance. 

The  method  of  arriving  at  the  goal  will  be  straightforward.  First, 
section  II  demonstrates  how  to  compute  the  probability  that  a correct 
character  string  Is  Interpreted  (accepted),  and  also  shows  how  to  compute 
the  probability  that  a false  character  string  Is  accepted  (assumed  to  be 
correct).  The  techniques  for  obtaining  these  two  probabilities  are  the 
building  blocks  for  all  the  remaining  computations.  The  techniques  are 
applied  In  section  III  to  the  specific  case  where  the  format  Is  phonetic 
letters  spelled  out  (PLSO)  » much  the  same  as  the  earlier  examples,  e.g., 
ROMEO,  ALPHA,  BRAVO,  etc.  Section  IV  looks  at  the  case  where  the  format 
Is  strings  of  repeated  characters,  e.g.,  AAAA,  BBBB,  CCCC,  etc.  Finally, 
the  efforts  of  sections  II,  III,  and  IV  are  combined  in  section  V,  which 
shows  the  calculation  of  specific  message  receipt  probabilities. 

To  help  clarify  these  procedures,  an  example  of  their  application  Is 
given  In  section  VI.  Additionally,  this  section  Includes  Illustrations  of 
different  techniques  of  combining  (piecing  together)  character  strings 
from  different  transmissions  of  the  same  message.  This  Is  done  to  demon- 
strate message  acceptance?  practices. 

A complete  list  of  PLSO  Is  given  In  appendix  A,  and  a listing  of  the 
32  unshifted  symbols  which  can  be  used  In  a standard  teletype  system  Is 
given  In  appendix  B. 


SECTION  II 
INITIAL  DEVELOPMENT 


In  this  section,  the  probabiiity  that  a correct  character  string  is 
accepted  and  the  probability  that  a false  character  string  is  c..cepted  are 
derived. 

Suppose  a message  is  transmitted  that  consists  of  character  strings 
taken  from  an  available  set  A = {tj/j  : j = 1 , 2,  . . . , s}.  Possiblities  for 

A include:  A = {ALFA.,  BRAVO ZULU},  A = {AAAA,  BBBB ZZZZ}, 

or  A = (ZERO,  ONE,  ...,  NINE}.  The  number  of  characters  in  a character 

string  is  called  the  length  of  the  character  string.  For  example,  the 
length  of  the  character  string  ALFA  is  four.  Let  n^^  denote  the  number 
of  character  strings  in  A of  length  t.  Let  z denote  the  character  error 
rate;  i.e.,  the  probability  that  a single  character  is  in  error.  In  this 
report,  the  character  errors  are  assumed  to  be  independent;  i.e.,  the 
possibility  of  a character  being  in  error  has  no  relationship  to  previous 
or  subsequent  character  errors.  An  apparent  character  error  is  a charac- 
ter which  the  receiving  operator  perceives  as  being  in  error.  For  exam- 

ple; if  only  PLSO  are  transmitted  and  the  character  string  KIMO  is  re- 
ceived, then  M is  an  apparent  character  error.  However,  if  LIMA  was 
actually  transmitted,  the  character  M is  not,  in  fact,  in  error;  this  is 
the  reason  for  the  adjective  "apparent".  If  the  acceptance  criterion  is 
that,  at  most,  r apparent  errors  are  permitted  in  a character  string  to 
accept  it,  then 


Pr 


(accept  correct  character] 
string  from  set  A I 


where 


_ Vpr string  of  \ p_/accept  correct 
[length  I transmittal]  ^{character  strii 
I 

■i\ 


p /character  string  of 
y length  I transmitted^j^L 


\from  set  A 


(t-j)! 


TT 


character  stringX 
of  length  l 
transmitted 

(1) 


) 


8 


Note  that 


I <*i 


length  of  i|>.. 

w 


s.t. 

length  of  (|»j  = l 

Consider  any  particular  character  string;  i|)j  eA.  Let  denote  the 
The  distance  between  two  character  strings  of  the  same 
length  is  the  number  of  character  positions  in  which  they  differ.  For 
example,  the  distance  between  KILO  and  LIMA  is  three  (KILO  and  LIMA  differ 
in  the  first  character  position,  K L,  the  third  character  position  L ^ M, 
and  the  fourth  character  position  0 ^ A).  Let  n,  (d)  denote  the  number  of 

character  strings  in  set  A of  length  having  a distance  d from  character 
string  i(/j.  Let  n(t;d)  denote  the  number  of  ordered  pairs  of  character 
strings  in  A of  length  i and  distance  d.  Then,  n(t;d)  n (d). 

j 

s.t. 


The  probability  of  accenting  a false  character  string  is 

'receiving  any  character  string  from  set  A of  same  length\ 


Pr  / 


but  distinct  from  the  character  string  transmitted 

receiving  character  string 
from  set  A of  length  t.  but 


distinct  from  ip 


'.i 


j h 


/receiving  a particular 


V 


set  A of  length  and 

distance  t.-h  from  lO 
3 J 


transmitted  \?r/t|». 

J / V 

i|'j  transm1tted\ 


/ 

transmi tted  ^ 


transmitted ) 

(2) 


/ 


If  t.  » t.,  then  we  assume  ‘hat 
J ^ 

p /receiving  a particular  character  string  from 
^ I set  A of  length  t.  and  distance  t.-h  from 

\ J J J 

P /receiving  a particular  character  string  from 
I set  A of  length  and  distance  t^-h  from  t|)^. 


transmitted^ 


transmitted 


) 


(This  assumption  is  made  to  reduce  the  complexity  of  the  calculations. 

AFWL  is  in  the  process  of  calculating  the  probabilities  from  the  bit  error 
rate  instead  of  the  character  error  rate  as  in  this  study.  The  above 
assumption  will  not  be  made  in  our  future  work;  however,  no  significant 
change  in  the  results  is  expected.) 
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If  we  coirtbine  terms  for  i|». 's  of  the  same  length*  letting 

J 


/receiving  a particular 

n /A  I « u\  of  character  string  from 

Pr  (A  conversion  | J.h)  = Pr 


\ distance  t-h  from  v 


V 


il>  of  length 
Z transmitted^ 


(ijj  denotes  any  character  string  from  set  A of  length  f ); 
we  have , 


(3) 


/ receiving  any  character 


\ length 

\ that  transmitted 


where 


B(t.h)  =y  n.  {l.  - h)  Pr  (tp.  transmitted) 
.1,  r-A  V,*  J J 


♦jCA 

s.  t. 


A numerical  example  of  the  above  calculation  is  given  in  section  V!, 
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SECTION  III 
PHONETIC  LEHERS  SPELLED  OUT 


This  section  considers  the  special  case  where  the  message  consists  of 
phonetic  Tetters  spelled  out  (PLSO);  1.e.»  A * {ALFA,  BRAVO,  ...,  ZULU}  = 
{^j^  j ==  1,  2,  ...,  26).  It  Is  assumed  In  this  section  that  each  PLSO 
character  string  In  the  set  A Is  equally  likely  to  be  transmitted.  Also,  It 
Is  assumed  that  the  character  transmission  set  (set  of  characters  which  can 
be  transmitted  by  the  system)  Is  the  32  character  teletype  set  as  listed 
appendix  B.  In  this  case  the  relation  between  £ and  n^  Is  as  follows: 

£ I 5 6 7 8 9 


The  length,  £,  Includes  one  space  since  the  possibility  that  the  length  of 
the  phonetic  letter  Is  Incorrectly  Interpreted  because  of  a letter  In  the 
blank  space  Is  approximately  accounted  for  by  Including  the  probability  of 
Incorrect  reception  of  the  space  character  In  calculat^'ens.  Also,  the 
acceptance  criterion  assimied  Is  that  at  most  one  apparent  error  Is  per- 
mitted In  a character  string  to  accept  It.  Hence,  from  (1)  It  follows  tK^'t 

9 

/accept  correct  PLS0\  1 V „ ,v£  . ,v£-l  ,| 

^charScter  string  ^ • 

Recall  that  n,  (d)  Is  the  number  of  character  strings  In  A of  length 

£j  having  distance  d from  For  PLSO  character  strings,  n^^^  (d)  t 0 only 

for  d = £j  - 1,  £j  - 2,  and  £j  - 3.  Hence,  It  follows  from  Eq  (4)  that 


p /accept  false  PLS0\ 
(character  string  j 

9 3 / 

■ I 1 

£«5  h»l  \ 


receiving  a particular 
PLSO  character  string 
of  length  £ and  dis- 
tance £-h  from 


of  length 
£ transmitted 


I B(£,h)  = 

V ■ '*'j 


'1*  V/'i-’-’t? 


s.t. 

£,*£ 

J 

1 


J- , 


= ^ nU;i-h) 

The  values  of  n(£U-h)  for  PLSO  character  strings  are  contained  in  the 
following  table: 


h 

1 

2 

3 

1 

2 

3 

1 

2 

3 

1 

2 

3 

1 

2 

3 

l 

9 

9 

9 

8 

8 

8 

7 

7 

7 

6 

6 

6 

5 

5 

5 

n(t;t-h) 

0 

0 

0 

8 

4 

0 

10 

_8 

2 

32 

8 

_2 

52 

_20 

0 

Examining  Pr  (PLSO  conversion  t,  2),  see  Eq  (3)  for  notation,  we  have 


Pr^: 

- Pr  / 


receiving  particular  PLSO  character 
string  of  length  t and  distance  i- 


receive  a particular  PLSO 
character  string  of  length 
l and  distance  t-2  and  shared 
character  and  space  both 
correct 


er\ 

V 

Pr 


( 


receive  a particular  PLSO 
character  string  of  length 
l and  distance  l~Z  and 
» both  not  correct 


■) 


Hence 

Pr  (PLSO  conversion  I t,2) 


Here  it  has  been  assumed  that  if  a character  is  in  error,  it  is  equally 
likely  to  be  any  of  the  other  31  characters.  In  a similar  manner 


Pr  (PLSO  conversion  |t,  1) 


1»0 


t-1 


Pr  (PLSO  conversion  t,  3) 

« 


and 


. 'J, 


*((HOTEL,  ROMEO)  is  the  only  pair  of  PLSO  that  are  identical  in  3 character 
positions;  0.  E,  and  space.) 

In  this  section,  the  assumption  is  made  that  all  PLSO  character 
strings  are  equally  likely  to  be  transmitted.  In  some  applications  this  Is 
not  the  case;  however,  the  general  procedure  developed  In  Section  II  may 
be  used  to  obtain  useful  results.  The  example  in  Section  VI  illustrates 


-V:.  t-  ■ -i 

- - '4  - ' 


, SECTION  IV 
REPETITION 

In  this  section  It  Is  assumed  that  the  message  consists  of  repetitive 
character  strings;  e.g.,  A * (AA...A,  ...»  ZZ...Z)  where  each 

character  string  consists  of  M characters.  As  In  Section  III,  the  trans- 
mission set  Is  assumed  to  be  the  32  character  teletype  set.  The  accep- 
tance criterion  Is  that  a character  string  Is  accepted  If  at  least  M-r  of 
the  M characters  are  Identical.  Hence, 

/accept  correct  character!  _ ^ /M\ /,  ,v  M-1  1 
string  from  set  A ) ' J.  ' ^ 

. ' ' 1=0 
and 

D- /accept  false  character]  _ X /25z\/  z z 

string  from  set  A / laT/lin  r"3T/  (”) 


where 


^ Is  the  probability  of  receiving  a particular  Incorrect 
character  which  Is  one  of  the  other  25  alphabetic  characters. 
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SECTION  V 

MESSAGE  PROBABILITIES 


In  this  section  the  various  character  string  probabilities  are  com- 
bined to  cilculate  message  probabilities.  Suppose  a character  string 
taken  from  a set  A Is  to  be  transmitted  k times.  Let  x.  denote  the  proba- 
blllty  that  the  correct  character  string  Is  accepted  In  the  1 trans- 
mission. Let  y.  denote  the  probability  that  a false  character  string  Is 

■ f h 

accepted  In  the  1 transmission.  If  the  receiving  operator  Is  per- 
mitted to  examine  each  record  copy  of  the  character  string  and  If  he 
selects  the  first  acceptable  copy  to  act  upon  (this  method  of  character 
string  combining  (piecing)  will  be  referred  to  later  as  unlimited),  then 

p /accept  the  character  " „ 

^-■(string  1e  h transmissions)-  -^'\ra:;stljnf  “V  ' 

Also, 

p /accept  correct  character  \ 

^Istrlng  In  k transmissions# 

Pr  ( correct  cha»*3cter  \ 

* ^^\str1ng  In  1st  transmission) 

+ Pr  character  string 

^ lln  1st  transmission 

/reject  character 
+...+Pr( string  and  In  1st 
\(k-l)  transmission 


) 


and 


accept  correct  character  \ 
string  In  2nd  transmission) 

accept  correct  character  \ 


string  In  k^*’  transmission 


) 


Xj  + X2  (1-Xj-yj)  + 


.+  X 


k-1 
k 


(1-x^  - y^) 


It  has  been  assumed  In  the  above  calculations  that  Xe/y.  and  x./y.,  1 / j 

II  j j 

are  Independent.  That  Is,  the  character  string  probabilities  In  a 
particular  transmission  are  unaffected  by  the  character  string  probabilities 
In  previous  transmissions. 

Furthermore,  assume  that  x^/y^  are  constant;  I.e.,  x.  * x and  y.  = y 
for  alii,  then 


IS 


k-] 

p /accept  correct  character  \ ^ ^ 

^^^ystring  in  k transmissions  I ^ 


k-1  . 

X V (l-x-y)J 


j=0 

i-(i-x-y) 

l-(l-x-yj 


■*V 

If  the  message  contains  t character  itrings,  each  of  which  is  taken 

from  the  same  set  A,  then 

p /message  is  accepted\  1 ^ 

^■^^in  k tranrmissions  / U x y;  j 

p„ /correct  message  is\  _[  x /i  /t  y * 

accepted  in  k ) “ h+7  ) | 

\ transmissions  / *- 

Hence, 


/false  message  is\ 

/message  is  \ 

/correct  message  is\ 

[accepted  in  k 1* 

Pr{  accepted  ink] 

- rr  I accepted  in  k | 

Vtransmission  / 

\transmissions  j 

\transmissions  / 

■ [i-d-x-y)^]  * (i-d-x-y))"  ] ‘ 

■ [i-d-x-y)' ] * 


Section  VI  contains  a detailed  example  of  the  above  calculations  for 
a sample  message. 
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SECTION  VI 


% 


EXAMPLE 

This  section  contains  an  example  which  will  Illustrate  the  procedures 
developed  In  the  preceding  sections.  Suppose  the  following  message  con- 
sisting of  five  character  strings  Is  to  be  transmitted: 

a.  The  first  four  character  strings  will  be  taken  from  the  set  {ALFA, 
BRAVO,  ...,  ZULU};  I.e. , PLSO.  Each  character  string  In  this  set  Is 
equally  likely  to  be  transmitted. 


b.  The  fifth  character  string  will  be  taken  from  the  set  {ZERO,  ONE, 
TWO);  each  character  string  In  this  set  Is  equally  likely  to  be  trans- 
mitted. The  following  table  was  computed  using  the  methods  developed  In 


section  III. 

CER  u=Pr| 

['Accept  correct  PLSO\ 
[^character  string  / 

p /Accept  false  PESO' 
^ ^character  string  ^ 

.001 

1.0 

2.636E-09 

.01 

.9983 

2.589E-07 

.05 

.9633 

5.964E-06 

.075 

.9237 

1.273E-05 

.1 

.8748 

2.144E-05 

.15 

.7601 

4.314E-05 

.2 

.6368 

6.815E-05 

Using  the  techniques  developed  In  section  III,  the  associated  proba- 
bilities for  the  fifth  character  string  will  be  computed.  It  Is  assumed 
that  at  most  one  apparent  character  error  Is  permitted  In  the  fifth  char- 
acter string  to  accept  It.  Let  A * {ZERO,  ONE,  TWO}  '*  {5^,  j * 1,  2,  3}. 
Let  Aj  denote  the  length  of  Cj.  As  In  PLSO  character  strings,  the  length 
Includes  one  space.  Hence 


) - j[((l-z)®  + 5(l-z)^  z))+  2((l-z)^  + 4(l-z)^  z)j 
The  probability  of  accepting  an  Incorrect  fifth  character  string  Is 


X = correct  5th 

^ ^{character  string 


V » Deceiving  any  character  string  from  set  A of  \ 
^ ^ame  length,  but  distinct  from  that  transmitted/ 
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-i:l^  ‘ 

C''  A ■"'  •- 

^ /receiving  any  character" 
, V p^  string  from  set  A of 
IS  “frt  I length  ij  but  distinct 


"44i. 


I 


Note  if  1, 


i 


t.,  then 

J 


?j  transmitted 


') 


transmitted^ 


(receiving  a particular 
character  string  from  set 
A of  length  t.  and  distance 
tj-1  from  ^ 

(receiving  a particular 
character  string  from  set 
A of  length  t.  and  distance 
A.-l  fron  ?.  ' 


transmitted 


) 


transmitte<^ 


If  we  combine  terms  for  ?j's  of  the  same  length,  we  have 

5 

/receiving  a particular 
y,  -S  B/J  n Prl  Character  string  from 
^ set  'V  of  length  l and 

\disf.ance  t-1  from  5 


t»4 

where 


^ of  length  l 
transmi tted 


) 


n_  (ti-1)  Pr  (Ci  transmitted) 
J J 


BUI)  «y 

^{A 

s.t. 

ij-i 

and  c denotes  any  character  string  of  set  A of  length  l. 

Since  it  was  assumed  that  each  character  in  set  A is  equally  likely  to  be 
transmitted,  it  follows  that  Pr  (5^  transmitted)  » y for  all  i.  Also, 
the  following  table  can  be  readily  computed: 


It  follows  from  section  III,  that 
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receiving  a particular 
character  string  from 
set  A of  length  t and 
distance  t-1  froK  c 


5 of  length  t 
transmitted  i 


The  following  table  was  calculated  using  the  above  methods 


Using  the  above  probabilities,  calculations  will  be  made  for  the 
probability  that  the  receiving  operator  accepts  the  message,  the  probabll 
Ity  that  the  receiving  operator  accepts  the  correct  message,  and  the  prob 
ability  that  the  receiving  operator  accepts  a false  message.  Suppose  the 
message  Is  transmitted  k times,  and  suppose  the  character  strings  are 
pieced  together  as  In  section  V, (first  paragraph),  then 

p /accept  PLSO  character  \ , , 

\str1ng  In  k transmissions^  i U u v;  , 

p /accept  correct  PLSO  character^  _u I I 

^ Vstring  In  k transmissions  / u+v 


accept  correct  fifth  character 
, string  1..  k transmissions  t 


Hence 


/accept  message  In  k 
^transmissions 


accept  correct  message 
In  k transmissions  > 


jstssammmsk 


c..«  , ,, 


as  before, 

p /accept  filse  messageN,  p /accept  message  in\  _p  /accept  correctX 
lln  K transmissions  j »k  transmissions  I message  in  k ) 

' \ transmissions  / 


Substituting  values  for  u,  v,  x,  and  y yields  the  following  table 


CER 

k 

/accept  messagev 
Pr  (in  k IP 

Vtransmissions  / 

/accept  correct \ 
r 1 missage  in  k I 
Vtransmissions  / 

/accept  false  \ 
Pr| message  in  k | 
Vtransmissions/ 

0.001 

2 

O.iOOE+01 

0. lOOE+01 

0.126E-07 

.001 

4 

. lOOE+01 

.lOOE+Cl 

. 126E-07 

.001 

6 

.lOOE+01 

. lOOE+01 

. 126E-07 

.01 

2 

.lOOF+01 

. lOOE+01 

. 124E-05 

.01 

4 

.lOOE+01 

. lOOE+01 

. 124E-05 

.01 

6 

. lOOE+01 

. lOOE+01 

. 124E-05 

.05 

2 

.994E+00 

.994E+00 

.296E-04 

.05 

4 

. lOOE+01 

. lOOE+01 

.298E-04 

.05 

6 

. lOOE+01 

. lOOE+01 

.298E-04 

.075 

2 

.976E+00 

.976E+00 

.647E-04 

.075 

4 

. lOOE+01 

. lOOE+01 

.663E-04 

.075 

6 

. lOOE+Cl 

. lOOE+01 

.663E-.14 

.1 

2 

.935E+00 

.935E+00 

. llOE-03 

.1 

4 

.999E+00 

.999E+00 

.118E-03 

.1 

6 

. lOOE+01 

lOOE+01 

. 118E-03 

Further,  consider  a case  where  the  character  string  piecing  is  not 
unlimited  (see  sect  V,  first  paragraph).  Suppose  the  first  three  charac- 
ter strings  are  authenticators;  i.e.,  the  receiver  is  assumed  lo  know 
what  the  first  three  character  strings  should  be.  The  message  acceptance 
criteria  are  as  follows: 

a.  The  authenticators  must  be  correct  in  one  record  copy. 

b.  The  remaining  portion  of  the  message  may  be  pieced  unlimitedly 
(as  in  section  V). 

Let 

E = Event  "all  three  authenticators  are  correct". 

Hence 

Pr  (E)  = u^ 


! 


0 


s 


} 
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If  the  message  is  transmitted  k times,  then 


Pr( 


E occurs  at  least  once 
in  k transmissions 


Hence 


(V  /E  occurs  at  1east\  /remainder  of  mes-\ 
accept  message  in\  _ pJonce  in  k trans-  I pJsage  can  be  un-  ) 
k transmissions  7 ' \miss1ons  / '^^\limitedly  pieced  / 


= (l-{l-u^)'')  (l-(l-u-v)‘‘)(l-d-x-y)'') 


Likewise, 


(accept  correct 
message  in  k 
transmissions 


As  before. 


p /accept  false  message\_  p /accept  message  in\_  p /accept  correctX 
^ \in  k transmissions  /“  "^^Ik  transmissions  / ^ [message  in  k 1 

Vtransmissions  / 


Substituting  values  for  u,  v,  x,  and  y yields  the  following  table: 


CER 

k 

/accept  messageV 
Pr  ( in  k f 

Vtransmissions  / 

/accept  correct \ 
r[ message  in  k IP 
Vtransmissions  / 

/accept  false  \ 
r [message  in  k 1 
Vtransmissions/ 

0.001 

2 

1.0 

1.0 

0.472E-08 

.001 

4 

1.0 

1.0 

.472E-08 

.001 

6 

1.0 

1.0 

.472E-08 

.01 

2 

1.0 

1.0 

.465E-06 

.01 

4 

1.0 

1.0 

.465E-06 

.01 

6 

1.0 

1.0 

.465E-06 

.05 

2 

.987 

.987 

.lllE-04 

.05 

4 

1.0 

1.0 

.112E-04 

.05 

6 

1.0 

1.0 

.112E-04 

.075 

2 

.948 

.948 

.237E-04 

.075 

4 

.998 

.998 

.249E-04 

.075 

6 

1.0 

1.0 

.250E-04 

.1 

2 

.873 

.873 

.388E-04 

.1 

4 

.9as 

.988 

.439E-04 

.1 

6 

.999 

.999 

.444E-04 
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’-J 

.1. 


- i'.;  r ■' 


11000 

10011 

OHIO 

10010 

lODOO 

ICllO 

01011 

00101 

01100 

11010 

11110 

01001 

OOIH 

00110 

00011 

01101 


APPENDIX  B 

UNSHIFTED  TELETYPE  CHARACTERS  WITH  ASSOCIATED 
BIT  STRUCTURE 

11101  Q 

01010  R 

10100  S 

OOOCl  T 

11100  U 

01111  V 

11001  W 

10111  X 

10101  Y 

10001  Z 

00010  < 

01000  E 

non  ^ (Shift) 

00100  - (Space) 

00000  N 

11111  V 


*5 


!• 
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ABBREVIATIONS  & SYMBOLS 


^5 

A 

z 


= particular  character  string 
“ ; j = 1,  ...»  s}  » set  of  character  strings 

* character  error  rate 
= length  of  character  string 
= number  of  character  strings  of  length  t in  A 


The  distance  between  two  character  strings  of  the  same  length  in  A is  the 
number  of  character  positions  in  which  they  differ. 

n,  (d)  » number  of  character  strings  in  A of  length  1.  having  d from  i|). 

*^3  J J 


n(t;d)  = number  of  ordered  pairs  of  character  strings  in  A of  length  Z 
and  dliitance  d 
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